package datastrucure.tree;

/**
 * @Author Fizz Pu
 * @Date 2021/4/22 下午5:44
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */

/**
 * 小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？
 *
 * 示例 1：
 *
 * 输入：root = [5,2,3,4], k = 2
 *
 * 输出：12
 *
 * 解释：结点 5、3、4 染成蓝色，获得最大的价值 5+3+4=12
 *
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/er-cha-shu-ran-se-UGC
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */

public class LCP34 {


}
